Apparatus for formatting a digital signal to include multiple time stamps for system synchronization

ABSTRACT

Apparatus for developing synchronization of an intermediate layer of signal such as the transport or multiplex layer of a multi-layered compressed video signal, includes at the encoding end of the system apparatus for including a time stamp reference, such as a count value from a modulo K counter, and provision for a differential time stamp related to time stamps of a further compressed signal or differential transit times of respective transport packets. Flags are included in transport packets of signal to indicate the presence or absence of the time stamps or differential time stamps. At the receiving end of the system, circuitry examines respective packets for the condition of the flags to locate specific information such as the time stamps and differential time stamps. A counter is responsive to a controlled receiver clock signal and the count value of this counter is sampled at the arrival of transport packets including a flag indicating the presence of a time stamp. Circuitry is described for using the time stamps and the sampled count values of the receiver counter to provide a signal for controlling the frequency of the receiver clock signal.

This is a division of Ser. No. 08/060,924 filed May 13, 1993 now U.S. Pat. No. 5,486,864. This invention relates to a method and apparatus for providing a clock signal at a signal decompression apparatus, which clock signal is substantially frequency locked to a clock signal at a encoding apparatus.

BACKGROUND OF THE INVENTION

Compressed video signal generation and transmission systems may operate on several levels of synchronization or perhaps more properly called asynchronization. For example the actual compression apparatus will be synchronized, lit least in part to the vertical frame rate of the source video signal, and it may also be synchronized to the color subcarrier. Once the video signal is compressed and formed into a particular signal protocol, such as MPEG 1, it may be further processed into transport packets for transmission. The transport packets may be time division multiplexed with packets from other video or data sources. The packetizing and multiplexing may or may not be done in a mutually synchronous fashion, which may or may not be synchronous with the compression operation. The transport packets (whether multiplexed or not) may thereafter be supplied to a modern for transmission of the data. The modem may or may not operate synchronously with the prior mentioned systems.

At the receiver of a fully multiplexed transmitted compressed signal, it is usually necessary that the various subsystems operate synchronously with their inverse function counterpart elements at the encoding end of the system. Synchronous operation in this case, in general, may mean that the respective subsystems operate extremely close to the same frequencies as their counterpart subsystems. For example, the decompressor should provide video signal at the same frame rate as provided by the video signal source at the compressor, and synchronized with associated audio. Synchronization of the video/audio decompression portion of the system may be accomplished by inserting, at the encoder, presentation time stamps within the compressed video/audio signals, that indicate the relative times of production/reproduction of respective segments of signal. Such presentation time references, PTR's, may be used to compare the timing of associated audio and video signals for synchronization purposes and for proper sequencing and continuity.

The receiver modem must of course operate at the precise frequency as the transmitting modem. Receiver modems typically include phase locked loops responsive to the transmitted carrier frequencies or eye patterns for generating synchronous clock signals.

Synchronization of the multiplexing and or transport packetizing apparatus tends to be somewhat more complicated for two reasons. The first is that multiplexed data may be arriving sporadically. The second is that rate buffering is usually employed between the modem and the decompressor, and provision must be made to insure that the rate buffer neither overflows nor underflows with the constraint that the buffer be kept as small as practical to minimize manufacturing cost.

SUMMARY OF THE INVENTION

The present invention relates to a system and apparatus for inserting differential time codes or count values in a compressed video signal for developing synchronization of an intermediate layer of signal such as the transport or multiplex layer of a multi-layered compressed video signal. In an embodiment at the encoding end of the system, a modulo K counter, clocked responsive to a system clock, generates time stamps (PCR's). Transport packets are arranged to include the time stamps and differential count values which are related to time stamps of a further compressed video signal or differential delays incurred in transmission of respective transport packets. The transport packets are arranged to include flags indicating the presence or absence of time stamps and differential time stamps in respective transport packets.

In a receiver embodiment, apparatus is arranged to access the flags of respective transport packets and determine the presence or absence of time stamps and/or differential count values. Responsive to flags indicating the presence or absence of time stamps and differential count values, the receiver apparatus is conditioned to access data at specific locations in transport packets, such as the time stamps and the differential count values for possible use in synchronizing a receiver system clock signal. If the time stamps and the differential count value are used for synchronization, the time stamp and the differential count value are accessed and combined to form combined count values. A counter circuit, similar to the counter at the encoding end of the system, and responsive to a controlled receiver clock signal and the count values provided by this counter are sampled at the arrival of the count values indicated by the flags included in respective transport packets. Sampled count values from the receiver counter are compared with the corresponding combined count values to provide a signal to control the receiver clock signal.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a compressed video encoding/decoding system incorporating clock recovery apparatus embodying the present invention.

FIG. 2 is a block diagram of signal multiplexing apparatus useful in representing the development of multiplexed data from different sources.

FIGS. 3 and 5 are block diagrams of alternative embodiments of clock recovery apparatus for use with transmitted compressed video data.

FIG. 4 is a block diagram of signal multiplexing apparatus including a system for augmenting timing references included within the multiplexed signal.

FIGS. 6 and 7 are pictorial diagrams of a transport block and an auxiliary signal transport block.

FIG. 8 is a flow chart of the operation of the transport processor of FIG. 2.

DETAILED DESCRIPTION

FIG. 1 illustrates the general form of a system in which the invention may be practiced, which system is a compressed digital video signal transmission arrangement. In this system, video signal from a source 10 is applied to a compression element 11 which may include a motion compensated predictive encoder utilizing discrete cosine transforms. Compressed video signal from the element 11 is coupled to a formatter 12. The formatter arranges the compressed video signal and other ancillary data according to some signal protocol such as MPEG, a standard developed by the International Organization for Standardization (Organisation Internationale De Normalisation). The standardized signal is applied to a transport processor 13, which divides the signal into packets of data and adds certain overhead to provide some noise immunity for the transmission purposes. The transport packets, which normally occur at a nonuniform rate are applied to a rate buffer 14 which provides output data at a relatively constant rate conducive to efficient use of a relatively narrow bandwidth transmission channel. The buffered data is coupled to a modem 15 which performs the signal transmission.

A system clock 22 provides clocking signal to operate much of the apparatus at least includino the transport processor. This clock will operate at a fixed frequency such as 27 MHz for example. As shown herein, however, it is used to generate timing information. The system clock is coupled to the clock input of a counter 23 which may be arranged to count modulo 2³⁰, for example. The count values output by the counter are applied to two latches 24 and 25. The latch 24 is conditioned by the video source to latch count values on the occurrence of respective frame intervals. These count values are denoted presentation time. stamps, PTR's, and are included in the compressed video signal stream by the formatter 12, and are used by the receiver to provide lip-synchronization of associated audio and video information. The latch 25 is conditioned by the transport processor 13 (or the system controller 21) to latch count values according to a predetermined schedule. These count values are denoted program clock references, PCR's, and are embedded as auxiliary data within respective auxiliary transport packets.

The system controller 21 is a variable state machine programmed to coordinate the various processing elements. Note that the controller 21, the compressor 11 and the transport processor 13, may or may not operate synchronously via a common clocking arrangement as long as proper handshaking is provided between processing elements.

Elements 16-26 of FIG. 1 comprise a receiving end of the transmission system wherein the modem 16 performs the inverse function of the modem 15. Data from the modem 16 is applied to an inverse transport processor 18 which provides compressed video signal formatted according to the system protocol to the rate buffer 17. The rate buffer 17 provides the compressed video signal to the decompressor 19 on demand. The decompressor 19, responsive to the compressed video signal, generates non-compressed video signal for display on the device 20, or for storage etc., in an appropriate recording device.

The inverse processor 18 also provides PCR's from the auxiliary transport data, and control signals to a system clock generator 27. The clock generator responsive to these signals generates a system clock signal synchronous with at least the transport processor operation. This system clock signal is applied to the receiver system controller 26 to control the timing of appropriate processing elements.

Refer to FIG. 2 which illustrates apparatus which may be included in the transmission modem 15 for example. The modem may receive data from a plurality of sources, which data is all to be transmitted on a common transmission channel. This may be accomplished by time division multiplexing of the various signals from the various sources. In addition the multiplexing may be layered. For example video programs, P_(i) i, may be generated in different studios, and coupled to a first multiplexer 55. These programs are time division multiplexed according to known techniques and provided as a source signal S₁.

The signal S₁, and other source signals S_(i), from other sources are applied to a second layer multiplexer 56, wherein the signals S_(i) are time division multiplexed according to known techniques and predetermined scheduling. Finally, within the respective programs themselves, there may be a further form of multiplexing. This multiplexing may take the form of commercials inserted into program material or of stored material inserted between segments of live production material. In these latter cases it is presumed that the commercials or stored material has been pre-encoded with respective PTR's and PCR's. In this instance the PTR's and PCR's of the stored material will be unrelated to the real time PTR's and PCR's of the live material. Regarding the PTR's, this will typically not create problems because the video signal will include parameters instructing the decompressor to re-initialize to new signal. Conversely the lack of correlation between the stored and real time PCR's may totally disrupt the rate buffer-inverse transport processor elements of a receiver system do to loss of synchronization.

In FIG. 2 it is assumed that the transport processor 53 includes a multiplexing apparatus similar in operation to the distinct multiplexers 55 and 56.

A further problem exists within a multiplexed system. In order not to lose data at respective multiplexing sites if data concurrently arrives from a plurality of sources, it is necessary to provide a degree of signal buffering within the multiplexers. These buffers will impose a delay T±δt, where δt represents a jitter component. Assume a program transits 100 multiplexers (an exaggerated number to accentuate the problem), and each multiplexing adds 1 sec. ±1 μsec. of delay. The end to end delay is 100 sec.±100 μsec. of delay. The 100 seconds of delay is of little consequence to the decompressor because the compressed video and thus the PTR's have undergone the same delay. The ±100 μsec. of jitter must be accommodated or else the decoder buffer may overflow or underflow.

FIG. 3 illustrates a first embodiment of a receiver clock regenerator. In this embodiment, the transport processor may be located ahead of the rate buffer 17, in the signal path, to eliminate variable delays which may be incurred in the receiver rate buffer. Data from the receiver modem is coupled to an inverse transport processor 32, and an auxiliary packet detector 31. The inverse transport processor 32 separates transport header data from the respective transport packet payloads. Responsive to the transport header data, the processor 32 applies video signal payloads (designated here as service data 1) to, for example, decompression apparatus (not shown), and auxiliary data (designated as service data 2) to the appropriate auxiliary data processing elements (not shown). The PCR's residing within the auxiliary data are routed and stored in a memory element, 34.

The auxiliary packet detector 31, which may be a matched filter arranged to recognize the codewords designating an auxiliary transport packet containing a PCR produces a control pulse on the occurrence of transport packets containing such data. The control pulse is utilized to store within a latch 35, the count value currently exhibited by the local counter 36. The local counter 36 is arranged to count pulses provided by a e.g., voltage controlled oscillator 37. The counter 36 is arranged to count modulo the same number as its counterpart counter in the encoder (counter 23).

The voltage controlled oscillator 37 is controlled by a low pass filtered error signal provided by a clock controller 39. The error signal is generated in the following fashion. Let the PCR arriving at time n be designated PCR_(n) and the count value concurrently latched in latch 35 be designated L_(n). The clock controller reads the successive values of PCR's and L's and forms an error signal E proportional to the differences

    E|PCR.sub.n -PCR.sub.n-1 |-|L.sub.n -L.sub.n-1 |

The error signal E, is utilized to condition the voltage controlled oscillator 37 to a frequency tending to equalize the differences. The error signal produced by the clock controller 39 may be in the form of a pulse width modulated signal, which may be rendered to an analog error signal by implementing the low pass filter 38 in analog components.

The constraints on this system are that the counters at the two ends of the system count the same frequency or even multiples thereof. This requires that the nominal frequency of the voltage controlled oscillator be fairly close to the frequency of the frequency of the system clock of the encoder.

The foregoing approach provides rather rapid synchronization but may introduce a Iono term error. Long term error LTE is proportional to the difference

    LTE|L.sub.n -L.sub.0 |-PCR.sub.n -PCR.sub.0 |

where PCR₀ and L₀ are for example the first occurring PCR and the corresponding latched value of the receiver counter. Nominally the error signals E and LTE will vary in discrete steps. As such, once the system is "synchronized" the error signal will dither one unit about the null point. The preferred method of synchronization is to initiate control of the voltage controlled oscillator using the error signal E until a one unit dither occurs in the error signal E, and then to switch to the use of the long term error signal LTE to control the voltage controlled oscillator.

In order to accommodate the delays, T±δt, incurred in the multiplexing process, the transport processor at the encoder creates an auxiliary field within an auxiliary transport packet which contains information relating to variable delays. Provision is made for modifying this variable delay information at respective multiplexing locations. Refer to FIGS. 6 and 7. FIG. 6 illustrates pictorially a transport packet of a type similar to that used in the High Definition Television System developed by the Advanced Television Research Consortium. This transport packet includes a prefix which contains, among other things, a general identifier to indicate to which service the payload contained within the packet is related. The field CC is a continuity check value included for error check purposes. The HD field is a service specific header which specifically defines the payload. For example, if the particular service is designated to provide television programming, respective payloads of the transport packets of that service type may include audio data, video data, or related auxiliary data. The HD field thus indicates the particular payload type for the particular packet.

FIG. 7 illustrates a transport packet which includes auxiliary data. The payload of an auxiliary transport packet may include one or more auxiliary groups, depending on the amount of data included in respective groups and the current system requirements. In the transport packet illustrated in FIG. 7 there are two auxiliary groups containing data related to the program clock reference, AUX1 and AUX2. The auxiliary group AUX1 includes data related to variable delays and the group AUX2 includes the PCR per se'. The respective groups include an auxiliary group prefix and an auxiliary data block. The prefix includes the fields MF, CFF, AFID, and AFS. The field MF is a 1-bit field which indicates whether the data in the packet is modifiable (1 if modifiable 0 if not). CFF is a 1-bit field which indicates whether auxiliary data is defined for this group. AFID is a 6-bit field which identifies the type of auxiliary data contained in the group, e.g., time code, scramble key, copyright, etc. AFS is an 8-bit field defining the number of bytes of auxiliary data contained in the group.

The AUX1 group is shown as being modifiable and the AUX2 group is shown as not being modifiable. AUX2 data is shown to be PCR data i.e. the program clock reference. The AUX1 data is indicated as DPCR data which is an acronym herein for differential program clock reference. The PCR data is captured under control of a scheduler which controls the transport processor in the encoder. DPCR data is captured as will be described with reference to FIG. 4.

The FIG. 4 apparatus is exemplary apparatus of a portion of one of the multiplexer circuits shown in FIG. 2. Associated with respective input busses is a buffer store 67 which may be a FIFO. Data is stored therein when program data arrives and the multiplexor is currently accessing a different input bus. Thereafter, according to the scheduling of the multiplexer, the program data is read from the buffer store 67.

Respective transport packets of the program data include auxiliary groups containing PCR and DPCR data. Note that the value of the PCR data is determined relative to the timing of the transport packet containing the auxiliary timing information. This PCR data, when output by the multiplexer, may be in error by virtue of any delays incurred in multiplexing contention. The delay time T±δt taken to transit the buffer store is used to modify the DPCR data to subsequently correct such errors. An auxiliary packet detector, 61, arranged to detect the occurrence of transport packets containing DPCR data, is coupled to the program data input bus. This detector functions to reset and enable a counter 62 to count pulses of a local clock 60. The local clock 60 may be a crystal oscillator having a frequency which is very close to the encoder system clock frequency, or it may be frequency locked to the encoder clock as per the operation of the FIG. 3 or 5 apparatus. A further auxiliary packet detector 63 is coupled to the output bus of the buffer store 67, and is arranged to store current count value output the counter 62 in the latch 68 when the auxiliary packet containing the DPCR data emerges from the buffer. At this time the output of the counter will exhibit a count value, in units of cycles of the clock frequency, of the transit time through the buffer of the particular packet. Note, if a plurality of auxiliary packets are likely to occur in close proximity, such that more than one may be concurrently transiting the buffer 67, the auxiliary packet detectors must be arranged to detect and respond to each occurring packet.

The auxiliary packet detector 61 also provides a control signal which is applied to condition a latch 64 to store the DPCR value contained within the auxiliary packet. This value is applied to one input port of an adder 65. The local count value stored in the latch 68 is applied to the second input port of the adder 65. The adder 65 sums the DPCR data from the current auxiliary packet with the local count value to provide an updated DPCR value DPCR'. The program data from the buffer 67 and the output of the adder 65 are coupled to respective input ports of a 2-to-1 multiplexer 66. The multiplexer 66 is conditioned by the auxiliary packet detector 63 to normally pass the program data. However when the DPCR data contained in the program data emerges from the buffer, the multiplexer 66 is conditioned to pass the updated DPCR' data from the adder, and then switch back to passing data from the buffer 67.

When the multiplexer 66 is conditioned to pass data from the adder, the output signal from the adder corresponds to the sum of the DPCR data contained in the auxiliary packet plus the count value in the counter 62 when the DPCR data emerges from the buffer. The data substituted for the DPCR data by the multiplexer 66 is thus the prior DPCR data corrected for its transit time in the buffer 67. Note, it is recommended that the auxiliary packet detector be programmed to only change program data in accordance with the appropriate modifier flags, MF, of the auxiliary groups.

Referring back to FIG. 2, the transport processor 53 will establish the DPCR auxiliary groups and normally insert a zero value for the DPCR data corresponding to new programs. Recall however, that stored data from the digital storage media 51 may be inserted between segments of live data, and that the stored data may be pre-encoded with PCR and DPCR codes. When the transport processor 53 is to insert stored data between segments of live data, it accesses the PCR code of the stored data and subtracts this PCR value from the count value currently exhibited by the counter 23 and/or latch 25. The transport processor then adds this difference to the DPCR value in the auxiliary packets of the stored data. The new DPCR values in the stored data inserted between live data now contains a reference to current time. This process is illustrated in the flow chart of FIG. 8, which is self explanatory.

The use of the DPCR data in a receiver is illustrated in FIG. 5. In FIG. 5 elements designated with the same numerals as elements in FIG. 3 are similar and perform similar functions, except that the function of element 32 has been modified. The modification involves including adder 45 arranged to sum the corresponding PCR and DPCR values arriving in associated auxiliary groups. The sums provided by the adder correspond to the original PCR value augmented by any transit delays incurred in multiplexing for example. The sums are placed in memory 46 where they are available to the clock controller 39 as corrected PCR' values for system clock synchronization. 

What is claimed is:
 1. Apparatus for providing a compressed video signal comprising:a source of compressed video signal; counter circuitry for generating time stamps; a transport processor for a) dividing said compressed video signal into segments of data no larger than a predetermined size; b) forming transport headers including data fields identifying at least in part the contents of respective transport packets; c) forming auxiliary information provisionally including first and second data blocks for containing one of said time stamps and a further time stamp respectively, said further time stamp being related to a further compressed video signal; and providing first and second flags respectively exhibiting respective first states to indicate the presence of said first and second data blocks; d) including said one time stamp in said first data block only for said first flag exhibiting its respective first state and including said further time stamp in said second data block only for said second flag exhibiting its first state; and e) forming transport packets respectively including a header and a payload, wherein said payload includes a segment of compressed video signal, and ones of said payloads include said auxiliary information.
 2. The apparatus set forth in claim 1 wherein said counter circuitry for generating time stamps comprises:a system clock for providing clock pulses; a counter for counting said clock pulses modulo K, where K is an integer; and means for periodically storing count values provided by said counter.
 3. The apparatus set forth in claim 2 further including:a source of transport packets of said further compressed video signal; and wherein said transport processor accesses a time stamp from a transport packet of said further compressed video signal and includes said time stamp from the transport packet of said further compressed video signal in the second data block as said further time stamp; and sets said second flag to indicate presence of said further time stamp.
 4. The apparatus set forth in claim 1 further including:a source of transport packets of said further compressed video signal; and wherein said transport processor accesses a time stamp from a transport packet of said further compressed video signal and includes said time stamp from the transport packet of said further compressed video signal in the second data block as said further time stamp; and sets said second flag to indicate presence of said further time stamp.
 5. Apparatus for synchronizing at least a portion of a compressed video signal receiving system which processes a compressed video signal occurring in transport packets of compressed video signal ones of which have provision for including auxiliary information, which auxiliary information may include clock references and further clock references, said further clock references being related to clock references of a further compressed video signal, and first and second flags indicating the presence or absence of said clock references and said further clock references, said apparatus comprising:a source of transport packets of compressed video signal; a controlled oscillator, responsive to a control signal E, for providing a receiver system clock; a receiver counter arranged to count pulses of said receiver system clock; detector circuitry coupled to said source of transport packets for detecting said first and second flags, and if said flags are detected, determining the presence or absence of said clock reference and said further clock reference; and clock control circuitry, responsive to at least said clock reference when available, for generating said control signal E.
 6. The apparatus set forth in claim 5 wherein said detector circuitry is arranged to store a receiver count value exhibited by said receiver counter in response to a flag indicating the presence of a clock reference in a transport packet, and wherein said clock control circuitry is responsive to at least said clock reference and stored said receiver count value for generating said control signal E.
 7. The apparatus set forth in claim 6 wherein said detector circuitry is arranged to retrieve said clock reference in response to a flag indicating the presence of a clock reference in a transport packet and to retrieve said further clock reference if present, from said transport packet, and wherein said clock control circuitry is responsive to at least said clock reference, stored said receiver count value, and said further clock reference if present, for generating said control signal E.
 8. The apparatus set forth in claim 7 wherein said clock control circuitry, includes means for calculating said control signal, E, proportional to:

    E=f(|CPCR.sub.n -CPCR.sub.n-1 |-RCV.sub.n -|RCV.sub.n-1 |)

where CPCR_(n) and CPCR_(n-1) are successive combined clock references and further clock references, and RCV_(n) and RCV_(n-1) are corresponding successive stored receiver count values. 